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Abstract 

We define a new model structure on the category of small categories, which is intimately related to the 
notion of coverings and fundamental groups of small categories. Fibrant objects in the model structure 
coincide with groupoids, and the fibrant replacement is the groupoidification. 
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1 Introduction 



The category Cat of small categories has a couple of interesting model structures. One of them is introduced 
by Joyal and Tierney |JT91| . [RezOO] . which is Quillen adjoint to the Joyal type model structure |Joy08 



on the category SSets of simplicial sets and the Anderson type model structure |And78j . |CGT04| . [StrOO 



on the category Grpd of groupoids. On the other hand, Thomason found another model structure (Tho80 



which is Quillen equivalent to the Kan type model structure |Qui67| , [Ho v99 on SSets and the Quillen type 
model structure |Qui67| , |Hov99j on the category Spaces of topological spaces. These model categories are 
related to each other by the following functors 

7T C S 

Grpd ' ^ Cat ~ ; SSets ' ^ Spaces 

i N |-| 

where i, tt, N, c, | — | and S are the inclusion, the groupoidification, the nerve, the categorization, the 
realization and the singular simplicial set functor, respectively. In |Qui68| , Quillen shows that Serre fibrations 
in Spaces are related to Kan fibrations in SSets by | — | and S. Similarly, Gabriel and Zisman define coverings 
of simplicial sets, and show that coverings in Spaces are related to coverings in SSets by | — | and S in 
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[GZ67j . On the other hand, May defines coverings of groupoids, and show that coverings in Spaces are 
related to coverings in Grpd by the fundamental groupoid functor in |May99| , |GZ67j . 

Now, we consider coverings in Cat related to coverings in SSets and Grpd by the above functors. The 
aim of this article is to show that we can treat coverings of small categories in terms of model categories. 
We prove Cat has a model structure, under which coverings are fibrations with discrete fibers. 

Theorem 1.1. There is a model structure on the category of small categories with the following weak 
eguivalences, fibrations, and cofibrations. 

1. A morphism f : C — ► D is a weak equivalence iff f* : 7r n (C, x) — > ir n (D, f(x)) is an isomorphism 
for n = 0, 1. 

2. A morphism is a cofibration iff it is infective on the set of objects. 

3. A morphism is a fibration iff it has the right lift property for all trivial cofibrations ( weak equivalence 
and cofibration). 

We call the above model structure the "1-type model structure". The 1-type model structure on SSets 
and Spaces is already described in [DP95 . We prove Theorem l 1 . 1 1 comparing Cat with SSets equipped with 
the 1-type model category. Furthermore, the model category in Theorem 1 1 . 1 1 has the following properties. 

Theorem 1.2. The category of small categories equipped with the 1-type model structure satisfies the 
following properties. 

1. This is a cofibrantly generated model category. 

2. This is Quillen equivalent to the category of groupoids with the Anderson type model structure in 
\And7$j , \Str0O^ . [CGTOJ^], and Quillen equivalent to the category of simplicial sets with the 1-type 
model structure \DP9S$ . 

3. Fibrant objects coincide with groupoids. 

4- Coverings in the category of small categories coincide with fibrations with discrete fibers. 

5. p is a fibration iff N(p) is a Kan fibration. 

6. The functorial factorization of the model category for the inclusion functor * — > C induces the uni- 
versal cover over C. 

The paper is organized as follows. In section 2, we study the fundamental groups of small categories. 
The fundamental group is defined in terms of the "hammock localization" of a small category C introduced 
by Dwyer and Kan [DK80 . It coincides with the fundamental group defined by Minian in |Min02| and also 
isomorphic to iri(BC), where BC is the classifying space of C. In section 3, we prove theorem ll.il In section 
4, we define coverings in the category of small categories. The notion of coverings was already defined in 
the category of spaces, simplicial sets |GZ67j . groupoids |May99| , and A:-linear categories |Gab81j . [C"RS07j. 
We consider the relations between them. And also we see the relations between coverings and fibrations in 
the 1-type model structure in section 5, between coverings and the fundamental groups of small categories 
in section 6. We prove the classification theorem of coverings in the category of small categories. This is a 
generalization of the classification theorem of coverings in the category of groupoids in |May99| . In section 
7, we see the relations between the 1-type model category and other model categories. 
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2 The fundamental groups of small categories 



Minian defined the fundamental group tt\ (C) of a small category C as the colimit of strong homotopy classes 
of functors from interval categories /„ to C for n ^ Min02j. He also shows that 7i"i(C) = tt 1 (BC). 

Now, we define the fundamental group of a small category C as the cndmorphism group of the groupoid- 
ification of C. We choose a model of groupoidification as tto(L h C) where L H C is the hammock localization 
of C defined by Dwyer and Kan [DK80| . 

Definition 2.1. Given n E N, let I n be the following category. The objects of /„ are the integers 
0, 1, • ■ • ,n and the morphisms, other than the identities, are defined as follows. If r and s are two distinct 
objects in /„ there is exactly one morphism from r to s if r is even and s = r — 1 or s = r + 1 and no 
morphism otherwise. A sketch of /„ is as follow (case n even). 

I n : — ► 1 < — 2 — ► • • • i — n 

Let C be a small category, denote the set of objects of C by Co- Define a set tto(C) = Co/ ~ where a ~ & 
iff there exists a functor a : I n — ► C such that a(0) = a and a(n) = & for some n. 7To(C) is called the set 
of path component of C. 

Dwyer and Kan defined a simplicial category L H (C, W) with the same objects as C for a small category 
C and a subcategory W of C in [DK80] , where the simplicial category means the category enriched by the 
category of simplicial sets. When W — C, we denote L H (C, W) as L H (C). For a, b £ Co, fc-simplices of the 
simplicial set HorriiH 6) are called hammocks of width k. A hammock a diagram of the following form 



Co, i Co,2 • • • Co, n -i 




for n ^ 0, where the horizontal sequence means a functor 7„ — > C. The category no(L H (C)) is a groupoid 
from Proposition 3.1 in [DK80| . We call ^(L^ (C)) the groupoidification of C. 

Definition 2.2. Define a set 

(C 7 ; a, b) = {a : I n — >C\ a(0) = a, a(n) = 6, n ^ 0} 
for a, 6 E Co, and we define a relation ~ on (C 1 ; a, b) as follow. 

1. (c — > d <-^— c) ~ c ~ (c e? — > c) 

2. (c — > e? < — d — e) ~ (c e), (c rf — > d ^— e) ~ (c e) 

3. (c 6 ^- 6) - (c b) 

n(C;a,b) is defined by (C J ;a, b)/ ~. 

The small category 7r(C) is defined as 7r(C) = C and Hom^ic^a,!)) = n(C;a, b). The composition is 
given by concatenation. Then every morphisms are invertible, so 7r(C) is a groupoid and 7r(C) = tt (L h (C)) . 
7r(C) gives a functor 7r : Cat — ► Grpd. 
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Define a functor G — ► tt(C) by c i— > c on the set of objects and by / t— > (/) on the set of morphisms, 
where (/) is the class of /. 

For a pointed small category (G, *), define a group tti{C, *) by Hom„.(c)(*, *). We call that G is path 
connected if ttq{C) = * and simply connected if ttq(C) = * and tt\{C) = 1. 

Proposition 2.3. ir is a left adjoint functor to the inclusion functor i : Grpd — ► Cat. 

Proof. Let G be a small category and G be a groupoid. The functor G — > i"(G) in Definition 12.21 induces a 
natural isomorphism 

Hom Grpd (7r(C),G) — > Hom C at(G,G) 



then 7r is a left adjoint to i. 



□ 



7r is called the groupoidification functor, and 7Ti(G, *) is the endmorphism group of it on the object *. 
Next we study the construction of fundamental group given by Minian Min02j. 

Definition 2.4. Let (G, *) be a pointed category and let /, g : I n — > G be functors such that /(0) = 
f{ri) = g(0) = g(n) — * for n ^ 0. / and g are called strongly homotopic if there exists a functor 
H : I n x I m — > G such that -ffcx{o} = / an d ffcx{m) = 5 an d H(Q,k) = H(n,k) — *, (0 ^ fc ^ m) for 
some to ^ 0. Denote f — g when / and g are strongly homotopic. 

[In, G]* := {/ : I n — G | /(0) = /(n) = *}/ ~ 

For n > to, define a functor /„ — ► 7 m by i i — z for ^ i ^ to and i i— > to for i > to. 

7Ti(G,*) := colim„[/„, G]*. 

The group structure on 7Ti(G, *) is defined by concatenation. 

Proposition 2.5. 7Ti(G, *) = 5ri(G, *) /or any pointed small category (G, *). 

Proof. Both 7ri(G, *) and 7?i(G, *) are consist of classes of zigzag sequences of G. See the each equivalence 
relations. The relation 3 in Definition 12.21 of tt\{C) corresponds to the colimit relation of 7?i(G, *). Let 



* = cq 



C2 



Cn = * 



and 

* = d a — > ci < — c 2 — > ■ ■ ■ < — d r , 
be strongly homotopy equivalent. Then there exists a diagram 



• Cl 



C2 



■ c n -i 



■ d n -i 



By chasing this diagram, we obtain 
(* = Cq — ► ci < — c 2 — > 



1=) = (* = d — ► ^1 



4 



in 7Ti(C, *). Conversely, 




is a commutative diagram, and the above two horizontal sequences are strongly homotopy equivalent. Sim- 
ilarly, 




is a commutative diagram, and the above two horizontal sequences are strongly homotopy equivalent. Then 
the relations on ni(C, *) and 7Ti(C, *) are equal and also group structures, thus ni(C, *) = tti(C, *). □ 

Theorem 2.6. (Min02| There exists a natural isomorphism 7fi(C, *) = tti(BC, *) for any pointed small 
category {C,*), where BC is the classifying space of C . 

By the above theorem, 7Ti(C, *) can be calculated in the category of spaces. However, we calculate it 
using the only method of small categories. 

Proposition 2.7. // a base point of C is an initial or terminal object, then tti(C, *) = 1 
Proof. Let * be an initial object and consider a sequence 

*••••< Cn = *) 



I Si Si Si 

(* = c — ► Ci < — c 2 — 



then there exists a unique morphism a 2 : * = co — > c 2 . On the other hand, since Hom(co, ci) consists of a 
single point fi o a 2 = /i. Therefore, 



C2 



(* = c 



=(* = c — ► c 3 



Si Si 
c 2 — > Cl < — c 2 



0- 



By continuing this operation, the above sequence can be shown to be equivalent to * — ► *, thus 7Ti(C, *) = 1. 
Similarly, we can prove that 7r 1 (C, *) = 1 if * is a terminal object. □ 

Lemma 2.8. Suppose C is a small category and f : x — > y is a morphism in C . Define a map 

/* : ni(C,x) — > 7ri(C, y) 



by 



(x 



S 



x) ^ (y — > y < — x 



x — > y), 



then /* is an isomorphism. 

Proof. An inverse map nx(C, y) — > 7Ti(C, x) is defined by 

i 9 \ i g°S 

(y — > ■ < — • — >■■■ < — — ► • <- 



v — > y < — ^J- 



□ 



Lemma 2.9. If C is path connected, then 7ri(C, c) = nx(C, d) for all c,d e Co. 
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Proof. By the assumption, there exists a zigzag sequence 

From Lemma 12.81 we obtain an isomorphism 7r 1 (C, c) — ► tti(C, d). 
We write tti(C, *) simply as ni(C), if C is path connected. 



□ 



Example 2.10. Let S 1 be the category consisting of two objects 0,1 and two parallel morphisms /, g 
and identity morphisms, 

_f 

o ri. 



tt^S 11 ) is generated by (0 1 <-^- 0), and tt^S 11 ) = Z. 

Lemma 2.11. Let C be a pointed category, and (c — — > d e) G Hom^c^c, e). // g has an inverse, 
then 



(c — — > d e) = (c 9 ► e) 



m Honijjc^c, e). 
Proof. The diagram 




is commutative. 



□ 



Example 2.12. Let G be a group regarded as a groupoid with one point set of objects. Then an element 
of TTi(G) can be written as (51,32, ■ ' ■ , 5n) where gi S G /or any 1 ^ i ^ n. T/ie lemma Y2.11\ implies that 

(51,52, • ■ • ,5«) = (5152" 1 ' ' -9 ( n ir J 
in tti(G). And we obtain an isomorphism 7ti(G) — > G by 

(5i,52, ■ • ■ ,9n) ^ 9192 1 ■ ■■9 { n ir ■ 

Thus m(G) G. 

Corollary 2.13. Let (G,*) be a pointed groupoid. It is obvious that 7Ti(G) = %±(H) where H is a full 
subcategory of G with 

H = {g e Go I [5] - [*] G tto(G)}. 
And H is equivalent to Hom(j(*,*) as categories. Examvle \2.12\ imvlies that 

7Ti(£?) = Hornet*, *). 
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3 The 1-type model structure on Cat 



Model categories, first introduced by Quillen in |Qui67| , form the foundation of homotopy theory. This is a 
framework to do homotopy theory in general categories. In this section, we define a model structure on the 
category of small categories, which is closely related to coverings, fundamental groups and groupoidifications. 

Definition 3.1. Suppose C is a category. A functorial factorization is an ordered pair (a, (3) of functors 
Mor(C) — ► Mor(C) such that / = (3(f) o a(f) for all morphism / in C, where Mor(C) is the category of 
morphisms of M. 

Definition 3.2. Let C be a category and i : A — ► B and p : X — ► Y be morphisms of C. Then we 
call that p has the right lifting property for i or i has the left lifting property for p if for every commutative 
diagram in C of the following form, 



i p 
B >-Y 

9 

there is a morphism h : B — > X such that h o i = f and p o h = g. If the above h exists uniquely, then we 
call that p has the unique right lifting property for i or i has the unique left lifting property for p. 

Definition 3.3. Let C be a category closed under finite limits and colimits. If the following diagram in 
C 

A h -^C 

f 9 

B D 

k 

is a pushout, then the morphism g is called the pushout of / along h. If the diagram is a pullback, then the 
morphism / is called the pullback of g along k. 

Proposition 3.4. Let C be a category closed under finite limits and colimits, and let p be a morphism 
in C. 

1. The class of morphisms with the left lifting property for p is closed under pushout. 

2. The class of morphisms with the right lifting property for p is closed under pullback. 

Proof. See in [Hir03| . □ 

Definition 3.5. [Hov99 A model structure on a category M consists of three subcategories of M called 
weak equivalences, cofibrations, and fibrations, and two functorial factorizations (a, (3) and (7, S) satisfying 
the following properties. 

1. If / and g are morphisms of M such that go f is defined and two of /, g and go f are weak equivalences, 
then so is third. 

2. If / and g are morphisms of M such that / is a retract of g and g is weak equivalence, cofibration, or 
fibration then so is /. 

3. Define a map to be a trivial cofibration if it is both a cofibration and a weak equivalence. Similarly, 
define a map to be a trivial fibration if it is both a fibration and a weak equivalence. Then trivial 
fibrations have the right lifting property for all cofibrations, and fibrations have the right lifting property 
for all trivial cofibrations. 

4. For any morphism / in M, a(f) is a cofibration , (3(f) is a trivial fibration, j(f) is a trivial cofibration 
and 5(f) is a fibration. 
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A model category is a category M with all small limits and colimits together with a model structure on M. 

It tends to be quite difficult to prove that a category admits a model structure. The above axioms are 
always hard to check. However, there exists a technique to prove that a category admits a good model 
structure called cofibrantly generated. 

Definition 3.6. |Hov99) . |Hir03j We say that a model category M is cofibrantly generated if there exists 
sets / and J of morphisms such that: 

1. Both I and J permit the small objects argument [Hir03, 10.5.15]. 

2. Fibrations coincide with the morphisms which have the right lifting property for J. 

3. Trivial fibrations coincide with the morphisms which have the right lifting property for /. 
I is called a set of generating cofibrations, and J is called a set of generating trivial cofibrations. 
Definition 3.7. We use the following notations. 

1. <j) is the empty category. 

2. * is the category with a unique object * and the only identity morphism. 

3. [n] is the poset 0<l<2<---<n regarded as a category — > 1 — ► 2 — ► • • ■ — > n. 

4. S° is the coproduct of two *'s. 

5. S 1 is the category with two point set of objects and has the parallel morphisms between them =4 1. 

6. 1% is the category 1 < — — ► 2. 

7. CS 1 is the category consisting of three point set of objects — > 1 =t 2 where is an initial object. 

8. S°° is the simply connected groupoid with two point set of objects 0^1. 

<fi is a initial object and * is a terminal object in Cat. We define a set of functors which are injective on set 
of objects 

I = {4,^* , S° — [1] , S x ^[l]}. 

Next, we define a functor * — ► S°° by * 1— > on the set of objects, and * — ► [1] by * 1— » on the set of 
objects, and let I2 — > [2] and CS 1 — ► [2] be functors with identity maps on the set of objects. Denote 

K = {* — > S°°} , Ji = {* — > [1] , * — ► [l] op } 

•h = {h — » [2] , I° 2 P — » [2]°"} , J 3 = {CS 1 — > [2] , (C5 1 ) qp — > [2]°f} 
and J = Ji U J 2 U J 3 . 

Theorem 3.8. [JT91 ,[Rcz00 There exists a model structure on Cat with the following weak equivalences, 
cofibrations, and fibrations. 

1. A morphism is a weak equivalence iff it is an equivalence of categories. 

2. A morphism is a cofibration iff it is injective on set of objects. 

3. A morphism is a fibration iff it has the right lifting property for K . 

Furthermore, this is a cofibrantly generated model structure with generating cofibrations I and trivial cofi- 
brations K . 

This is called the Joyal-Tierney type model structure and denote the category of small categories equipped 
with this model structure by CatjT- Also the category of groupoids Grpd has the restricted model structure 
of the above. 
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Theorem 3.9. |And78| . |CGT04| There exists a model structure on Grpd with the following weak equiv- 
alences, cofibrations, and fibrations. 

1. A morphism is a weak equivalence iff it is an equivalence of categories. 

2. A morphism is a cofibration iff it is infective on set of objects. 

3. A morphism is a fibration iff it has the right lifting property for K . 

Thomason found another model structure on Cat in |Tho80j as follows . 

Theorem 3.10. Tho80] There exists a cofibrantly generated model structure on Cat whose a weak 
equivalence f iff the classifying spaces Bf is a weak homotopy equivalence in Spaces. 

In Tho80 , Cat with Thomason type model structure is closely related to SSets with Kan type model 
structure |Qui68| , |Hov99j . 

Theorem 3.11. Qui68|, [Hov99 There exists a model structure on SSets with the following weak equiv- 
alences, cofibrations, and fibrations. 

1. A morphism f is a weak equivalence iff the geometric realization \ f\ is a weak homotopy equivalence 
in Spaces. 

2. A morphism is a cofibration iff it is infective for all dimensions. 

3. A morphism is a fibration iff it is a Kan fibration. 

Our aim in this section is to prove that the Cat has another model structure called the 1-type model 
structure. 

Definition 3.12. A functor / : C — > D is called a weak 1-equivalence if the induced maps 

/, : 7r (C) — tt (D) 
and /* : 7r 1 (C, x) — ► 7r 1 (D, f(x)) are both bijections for all x £ Cq. 

Lemma 3.13. Let G be a groupoid, then the canonical inclusion functor G — > 7r(G) is an isomorphism 
of categories. 

Proof. The inverse functor tt(G) — > G is given by the identity map on the set of objects, and 

I fl h /3 fn \ r—1 p p — 1 p 

(' ► ■ < ' >•••< 'J 1 -* f n ° ■ ■ ' ° J3 ° f 2 °J1 

on the set of morphisms. □ 

Proposition 3.14. The canonical inclusion functor j : C — ► tt(C) is a weak 1-equivalence for any small 
category C. 

Proof. Since Co = n(C)o, the definition of 7r(C) implies that the induced map j* : tto(C) — 7r (7r(C)). By 
Lemma \'3. 131 j induces an isomorphism tt(C) — > ir(ir(C)) of categories, then j* : m(C,*) — ► tti(tt(C),*) 
is an isomorphism. □ 

Lemma 3.15. A functor f : C — > D is a weak 1-equivalence iff tt(/) : 7r(C) — > tt(-D) is an equivalence 
of categories. 

Proof. If 7r(/) is an equivalence, then it is clear that / is a weak 1-equivalence by Proposition 13.141 and the 
following commutative diagram. 

C S —*-D 



t:{C)—+-k{D) 
n/) 
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Let / : C — ► D be a weak 1-equivalence. Since TT n (BG) = for any groupoid G and n ^ 2, then 
7r(/)* : n n (Bir(C)) — > n n (Bn{D)) is an isomorphism for all n ^ 0. This is a weak equivalence on Cat with 
Thomason type model structure in Theorem l3.10l However, if a functor is a weak equivalence in Thomason- 
type model structure between groupoids, then it is an equivalence of categories CGT04 . Thus 7r(/) is an 
equivalence of categories. □ 

Theorem 3.16. There exists a model structure on Cat with the following weak equivalences, cofibrations, 
and fibrations. 

1. A morphism is a weak equivalence iff it is a weak 1-equivalence. 

2. A morphism is a cofibration iff it is an injection on set of objects. 

3. A morphism is a fibration iff it has the right lifting property for J . 

Furthermore, this is a cofibrantly generated model structure with generating cofibrations I and trivial cofi- 
brations J. 

Denote the category of small categories equipped with the above model structure by Cati. Cofibrations 
in Cati coincide with cofibrations in Catj^. 

It was already proved that SSets and Spaces admit model structures called the 1-type model structure 
in |DP95j . 

Definition 3.17. A morphism / : X — > Y in Spaces is called a weak 1-equivalence if the induced map 
/* : ir n (X, x) — ► n n (Y, f(x)) is an isomorphism for n = 0, 1 and x G X. And a morphism / in SSets is 
called a weak 1-equivalence if |/ is a weak 1-eqivalence in Spaces. 

Remark 3.18. By Theorem^M f is a weak 1-equivalence in Cat iff N f is a weak 1-equivalence in 
SSets. 

Theorem 3.19. [DP95 There exists a model structure on SSets with the following weak equivalences, 
cofibrations, and fibrations. 

1. A morphism is a weak equivalence iff it is a weak 1-equivalence. 

2. A morphism is a fibration iff it has the right lifting property for J' . 

3. A morphism is a cofibration iff it has the left lifting property for trivial fibrations. 
where 

J' = {A; 1 — > A[n],A 3 k — > <9A[3] < n S 2, ^ j S n,0 ^ k ^ 3} 

Furthermore, this is a cofibrantly generated model structure with generating cofibrations I' and trivial cofi- 
brations J' , where 

I' = {dA[n} — > A[n] | ^ n ^ 2}. 

We will prove Theorem 13.161 by using the following theorem, which is stated in more general form by 
Hirschhorn |Hir03j . 

Theorem 3.20. Let M be a cofibrantly generated model category with generating cofibrations A and 
generating trivial cofibrations B . Let C be a category that is closed under small limits and colimits, and let 
F : M <=> C :G be a pair of adjoint functors. If we let FA = {F(a) | a e A} and FB = {F(b) | b G A} 
and we define a weak equivalence in C as a morphism f which G(f) is a weak equivalence in M , a fibration 
in C as a morphism has the right lifting property for FB, and a cofibration in C as a morphism has the left 
lifting property for trivial fibrations. Lf 

1. both FA and FB permit the small objects argument [HirOS. 10.5.15] and 

2. p is a weak equivalence in C if p has the left lifting property for fibrations in C. 

Then there exists a cofibrantly generated model structure on C, in which FA is a generating cofibrations and 
FB is a generating trivial cofibrations with the above weak equivalences, fibrations, and cofibrations. 
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The category of simplicial sets and the category of small categories are related by the nerve functor and 
categorization functor in [LTW79 . 

Definition 3.21. The nerve functor N : Cat — > SSets is defined by 

N n C = ttom Ca . t ([n],C) 

and 

di{fl, ■ ■ ■ , fn) = {fl, ■ ■ • , fi-1, fi+1 ° fi, fi+2, , fn) 

and 

s i(/lj ' ' ' 7 fn) = (/l, • " ' ) fji 1) fj+l> ' " " j fn)- 

Next, the categorization functor c : SSets — > Cat is defined as follows. cXo = Xq and the set of morphisms 
of cX consists of the classes of x\Xi ■ • ■ x n , where xi E X\ and d\Xi — c?o^i+i m f° r 1 = i = n and 
di(a) ~ do (a)d2(f) for cr £ X 2 . 

Proposition 3.22. |LTW79j c : SSets Cat : TV is an adjoint pair, and cN = l Ca t- 
We will prove that Theorem 13.161 using Theorem 13.201 



Proof of Theorem 1 3. 16[ By Proposition 13.221 c : SSets <^=> Cat : N is an adjoint pair, and Theorem 13. 191 
SSets admits a cofibrantly generated model structure with generating cofibrations /' and generating trivial 
cofibrations J'. 

c(dA[0] 

and 

c(0A[l] 

Now c9A[2] is of the following form. 



1 

then S 1 — > [1] is a retract of c(9A[2] — > A [2]). Conversely, the pushout of the inclusion functor 

S* 1 — » c(9A[2]) 

along 5 1 — > [1] in Definition 13.31 is c(9A[2] — > A[2]). Thus, the morphisms in Cat which have the right 
lifting property for c(J') coincide with the morphisms which have the right lifting property for /. Similarly, 
c(J') consists of identity maps and the pushout of morphisms of J, and J consists of the morphisms which are 
retracts of c( J'). Thus, the morphisms in Cat which have the right lifting property for c(J') coincide with 
the morphisms which have the right lifting property for J. Then, the fibrations in Theorem 13.201 coincides 
with fibrations in Thcorcm l3.161 Since any category of domain of FI' and FJ' consists of finite objects and 
finite morphisms, then condition 1 of Theorem 13.201 is satisfied. 

We will show that condition 2 of Theorem 13.201 holds. Let j : A — > X be a morphism in Cat which has 
the left lifting property for fibrations. Consider the following diagram in Grpd, 



■* A[0]) = — >* 
A[1]) = S°— ►[!]. 




tt(A) ^ E 

ttO') ' 
ir(X) s~ B 
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where p is a fibration in Grpd. By Proposition ^. 3i ir : Cat <=> Grpd : i is an adjoint pair, then the above 
diagram induces a diagram in Cat as follows. 

A 

3 P 

X *B 

Now, p : E — > B as a morphism of Cat is a fibration in Definition 13.161 since tt( J) consists of identity maps 
and * — ► S°° . Then there exists a morphism k : X — > E making the following diagram commutative. 



A >~ E 



Then 




?r(X) >■ B 

is commutative, thus ir(J) : if (A) — ► w(X) is a trivial cofibration in Grpd. In particular, ir(J) is an 
equivalence of categories, then Proposition 13.151 implies that j is a weak 1-equivalence in Cat, and N(f) is 
a weak 1-equivalence in SSets from Rcmark l3.181 The result follows from Theorem 13. 201 □ 

Remark 3.23. The model structure on Cat in Theorem \3.16\ coincide with the model structure in Theorem 
since fibrations in a model category coincide with the morphisms which has right lifting property for trivial 
cofibrations L r Hov99l. 



4 The coverings of small categories 



The notion of coverings is already defined in the category of spaces, simplicial sets |GZ67j . groupoids |May99| 
and fc-linear categories |Gab81| . [CRS07] . 

Now we define coverings in the category of small categories, and consider the relations between our 
coverings and coverings defined in other categories. 

Definition 4.1. A functor p : E — ► B is called a covering if it has the unique right lifting property for 
the inclusion functors : * — ► [1] and 1 : * — > [1]. A covering p : E — ► B is called universal if E is simply 
connected. 

Lemma 4.2. p-.E > B is a covering iff p has the unigue right lifting property for the inclusion functors 
: * — ► I n for n > 0. 



Proof. Since I n = — ► 1 



n, then we repeat taking lifts of i 



1 or i 



□ 



Proposition 4.3. Let p : E — ► B be a covering, then it has the unigue right lifting property for an 
inclusion functor (0, 0) : * — ► I n x I m for all n, m > 0. 



Proof. When n = 1 , m = 1 , given a diagram 



■E 



(0,0) 

[1] x [1] 



B 
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The bottom morphism [1] x [1] — > B gives a commutative diagram in B as follows. 



bo = p(e) — f ->- h 



b 3 



Since p is a covering, we obtain morphisms / : e — ► ei and j : e — ► e2 in E such that = / and 
P(j) = 3- Furthermore, we obtain morphisms g : e\ — > e 3 and k : e2 — ► in £7 such that p(g) = g and 
p(k) = k. Now p{k o /) = p(g o j) in B, then fc o / = g o j in E since the unique lifting property of p. The 
commutative diagram in E 

I 

e 9- ei 



e 2 ■ 



• e 3 



gives a functor [1] x [1] — > _E making the diagram 



■ E 



(0,0) 



[1] x [1] 



B 



commutative. In general n, m > 0, we repeat taking lifts of diagrams. 
Corollary 4.4. Let p : E — > B be a covering and e, e' S £?o, /, g : I n - 

f(0)=g(0)=p(e), f(n)=g(n)=p(e') 



□ 



B, 



and H : I n x I m — ► B be a strong homotopy from f to g such that H(0,a) — p(e), H(n,a) — p(e') for 
all ^ a ^ rn. Denote the lifted morphisms of f,g by f,g : I n — ► E satisfying /(0) = g(0) = e, i/ien 
/(n) = g(n) = e' and there exists a strong homotopy H from f to g such that H(0,a) = e,H(n, a) — e! for 
all ^ a ^ to. 

Proof. By Proposition ^. 31 H can be lifted to E. And we obtain a strong homotopy we want because of the 
unique lifting property of p. □ 



Proposition 4.5. Let p : E — 

p* : wi(E,e) — ► iri(B,b) is infective. 



B be a covering and b G Bq, e S p (&)■ Then the induced map 



Proof. Assume that p(e») = 1 in 7Ti(S, b) for e* G tti(E, e). Thus p(e*) ~ 6. The Corollary 
e* ~ e, therefore e, = 1 e ni(E, e). 

Next we construct the universal cover over a path connected category. 



implies that 
□ 



Definition 4.6. The Grothendieck construction or the transportation category Tbx>79] of a functor 
F : I — ► Sets, where / is a small category and Sets is the category of sets, is a small category Gr(F) 
defined as follows. The set of objects of Gr(F) consists of (i, x) where i is an object of I and x is an element 
of F(i). And a morphism (i,x) — ► (j, y) in Gr(F) is a morphism / : i — ► j in / such that F(f)(x) = y. 
And the canonical projection functor Gr{F) — ► / is given by (i, x) — ► i. 

Let (C, *) be a pointed category, then the set of morphisms of tt(C) gives a functor 



Honv (c) (*,-) : C 



Set. 
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Denote Gr (Hom 7r (c)(*, — )) by C and the canonical projection by T : C — ► C. That is, an object of C can 
be appeared as a equivalent class of a sequence in C 

(* ► Cl < c 2 — > ■ ■ ■ < — c„) 

and T carries it to the last object c n . 

Lemma 4.7. Let C be a path connected category, then T : C ► C is a covering. 

Proof. Given a commutative diagram 

* f —^C 




then, /(0) is a class of zigzag sequence of C and g(0 — > 1) : g(0) = T(/(0)) — > 3(1)- Define ft, : [1] 
by h(0) = /(0), = (g(0 — > 1)) o /(0) and h(0 — > 1) = g(0 — > 1). It is obvious that 



C 




is commutative and h exists uniquely. Similarly, T has the unique lifting property for 1 : * 
Proposition 4.8. -ki{C) = 1 if C is path connected. 

f; 



□ 



Proof. For (*) = (eg) (cl) J±- (cl) 



(*^T(cl)^T(cl) 



h 



(c") = (*) G 7i"i(C), it suffices to show that 

/n 



*) = e tti(C). 



We continue to deform the above sequence, 

(^T(cl)J^T(cl) 



i*^T(cl) 
<*^T(cl) 

:••• = * 



T(cl) 

fn 



fn 



□ 



Corollary 4.9. T : C — > C in definition \4- 6] is a universal cover if C is path connected. 
Proof. By Proposition ^. 81 and Lemma [577] 



□ 



C be 



Proposition 4.10. Let C and E be path connected and pointed small categories and q : E 
covering preserving the base point, then there exists a unique functor a : C — ► E such that preserving the 
base point and q o a = T where T : C — ► C is the universal cover over C in Definition^ 
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Proof. Let c, 6 Co, then the following commutative diagram 

■E 




gives a functor c* : /„ — > -E such that c(0) = * and 50 c, = c* since q is a covering. Thus, we define a 
correspondence a : C — ► -E on the set of objects as a(c*) = c„. A morphism / : c* — > e?* in C is a morphism 
/ : c n — ► d m in C between last objects of c* and d*, then we obtain a morphism in E, f : c n — ► d m such 
that p(f) = / and / o c* = in tt(E). Then define a on the set of morphism as a(f) = f. a is a functor 
C — y E from the unique lifting property of q and q o a = T, a(*) = *. 

Now, let (3 : C — > E be a functor preserving the base point and q o (3 = p. For an object of C 



C* = (* ! 



ci 



/2 



induces a zigzag sequence of C as follows. 

/. : (*) (* ^ Cl ) 



(c*) 



Then /3(/*) is a zigzag sequence of £ starting the base point of 2£. For the following commutative diagram, 




/?(/*) : — > £ is a functor that p o /?(/*) = c* and /?(/*) (0) = *. Since the unique lifting property, 
/3(/*) = Then /3(c*) = = c„ = a(c»), thus a = /3. □ 

We recall the definition of coverings in the category of simplicial sets, groupoids, and fc-linear categories. 



Definit ion 4.11. GZ67] A morphism in the category of simplicial sets p : E — ► B is called a covering 
if it has the unique right lifting property for the inclusions A[0] — ► A[n], n ^ 0. 



Definition 4.12. [May99| A morphism in the category of groupoids p : E — ► B is called a covering if 
it has the unique right lifting property for the inclusion * — ► S°° in Definition 13. 71 



Definit ion 4.13. [GabSlj . |CRS07] A morphism in the category of fc-linear categories p : E 
called a covering if 

p : (J) Hom s (iE,e) 

xeE 

and 

p : (J) Rom E (e,x) 
are isomorphisms for any b £ Bq and e G 



B is 



Hom B (V, b) 

yeB a 

Hom B (6, y) 

V&B 



Next we recall the relations between coverings in those categories. 
Proposition 4.14. |GZ67j S : Spaces — > SSets and \ — \: SSets — > Spaces preserve coverings. 
Proposition 4.15. i : Grpd — > Cat and it : Cat y Grpd preserve coverings. 
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Proof, i is a right adjoint to 7r, then i preserves coverings since 7r([l]) = S°° . Conversely, let p : E 
a covering in Cat. Consider the following diagram, 

*n(E) 



B be 



T (p) 



then /(0 — ► !):/„ — ► B and /(0 — > 1)(0) = p(e). 



/(0— 1) 




is a commutative diagram, then there exists a morphism g : I n — ► _E such that p o g = /(0 — ► 1) and 
.9(0) = e. Thus 

* tt(E) 



7r(p) 



S°° tt(B) 

is commutative, where g(0) = e and g(0 — ► 1) = 5. Therefore 7r(p) is a covering in the category of 
groupoids. □ 

Proposition 4.16. For N : Cat — ► SSets, p is a covering in Cat iff N(p) is a covering in SSets. 

Proof. N is a right adjoint functor of c, then iV preserves coverings. Conversely, let N(p) be a covering for 
p, then N(p) has the unique right lifting property for 



d* ,dl : A[0] — > A[l]. 

Since ciV = lcat, then p has the unique right lifting property for : * — ► [1] and 1 : * — ► [1]. 
Lemma 4.17. p : E — ► B is a covering in Cat iff 

p: |J Bom E {e,x) — > J[ Hom B (6, y) 



□ 



2/eBo 



and 



p: JJ Hom B (a;,e) — ► |J Hom B (?/,&) 

zG-Eo 2/eBo 



are bijective. 

Proof. It is obvious that p has the unique lifting property for : * — ► [1] iff 

p: Y[ Hom E {e,x) — > Jj Hom B (6, y) 

x£E y£B 

is bijective for b 6 i? and e G And p has the unique lifting property for 1 : * — ► [1] iff 

p: JJ Hom B (i,e) — > £J Hom B (y, 6) 

xGEq y€B a 



is bijective.. 



□ 
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Definition 4.18. Let k be a ring. Define a functor k : Cat — > fcCat as follows, where fcCat is the 
category of fc-linear categories. fc(C)o = Co and Houikc{o,,b) = fc(Homc(a, &)), that is the free fc-module 
generated by Home (a, b). 

Proposition 4.19. k : Cat — > fcCat in Definition \4-18\ preserves coverings. 
Proof. Let p be a covering in Cat, since Lemma 14.171 

p : |J Hom B (e, x) 



xeE 



]J Horns (&,y) 
ye s 



and 



are isomorphisms. Thus 



and 



p : |_J Hom E (a;,e) — > J_J Rom B {y,b) 



xEE 



hp: fc(Homs(e, x)) 



fcp : fc(Homs(x, e)) 



» k(Uom B (b,y)) 
ye B 

> fc(Hom B (y,&)) 

yGBo 



are isomorphisms as morphisms in the category of A-modules. Then kp is a covering in fcCat. 



□ 



5 Fibrations and coverings 

Next we investigate properties of the 1-type model structure. In particular, we show that hbrations in the 
1-type model category are closely related to coverings, prehbered functors, and Kan fibrations. 

Definition 5.1. Suppose M be a model category, then M has an initial object <j> and a terminal object 
*. We call an object X of M cofibrant if — > X is a cofibration, and we call an object Y of M fibrant if 
Y — ► * is a fibration. 

Proposition 5.2. In the 1-type model structure on Cat, all objects are cofibrant, and fibrant objects 
coincide with groupoids. 



Proof. By the definition of cofibration in theorem 13.161 it is obvious that all objects are cofibrant. Next, 
let G be a groupoid, then G — ► * has the lift property for J since all morphisms of G are invertible. 
Conversely, Let C be a fibrant object. For any morphism / G Hom(x,y), we can consider a diagram in C 

f = 

that y < — x — ► x. Use the lifting property for J2, we obtain a morphism g : y — ► x satisfying g o f = 1. 
Now g o (/ o g) = g = g o 1, the lift property for J3 implies that / o g = 1. Thus C is a groupoid. □ 

Lemma 5.3. If p : E — > B is a covering, then p is a fibration in Cati. 

Proof. Since the definition of coverings in Definition 14.11 p has the lift property for J\. Next, given the 
following commutative diagram. 

/ 




Then, we obtain a morphism a : /(l) — ► e over g(l — ► 2) : g{\) — ► g(2) by the lifting property of p. And 
p (a o /(0 — > 1)) = g(0 — > 2) implies that a o /(0 — > 1) = /(0 — > 2) by the universality of the lifting 
property, then p has the lifting property for J2. At last, universality of the lifting property implies that p 
has the lifting property for J3. □ 
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Definition 5.4. |Qui68 Let / : X — > Y be a functor, then the category / 1 (y) is defined as a subcate- 
gory of X for y G F , f~ 1 (y) = and Hom / -i(„)(a,&) =p- 1 (l y ). 

Furthermore, let y/f denote the category as (y/f)o = {(x,w) elox Homy (y, f(x))} and 

Hom a// ((x,w), {x',w')) = {g E Hom x (x,x') \ f(g) o w = w'}, 

similarly f/y denote the category as (f/y)o — {{x,w) G X n x Homy(/(x), y)} and 

Hom //s ((x, iu), (x ,w')) = {g E Rom x (x,x') \ w' o f(g) = w}. 

Define functors i y : f~ 1 (y) — > y/f and j y : f^ 1 (y) — > f/y as x i— > (x, l v ) on the set of objects. We call / 
is a prefibered category if i y has a right adjoint functor for all y, and we call / is a precofibered category if 
j y has a left adjoint functor for all y. 

Definition 5.5. A category is called discrete if the set of morphisms consists of only identity maps. 

Proposition 5.6. p : E — ► B is a covering iff p is a fibration in Cati and the category of fiber p^ 1 ^) 
is discrete for any b G Bq. 



Proof. Let p : E — ► B be a covering, then p is a fibration by lemma 15731 and fibers have only identity maps 
since the universality of lifting property. Conversely, let p be a fibration with discrete fibers. Since p is a 
fibration, p has the lifting property for J\. We will show that the lifting property has the universality. For 
a following commutative diagram, 

* ^E 




assume g, h : [1] — ► E arc both satisfy pog=poh = f and g(0) = h(0) = e. The lifting property of p for 
Ji implies that there exists w : g(X) — ► /i(l) such that w o g = h and p o w = 1. Then w is a morphism of 
However, has only identity maps, thus w = 1. Therefore, g = h. □ 



Proposition 5.7. Letp-.E 
category. 



B be a fibration, then p is both a prefibered category and a precofibered 



Proof. For b G -Bo, we define a left adjoint functor r : p/b — > p of i : p 1 (b) — ► p/b as follows. Take 
an object (e, w) G (b/p)o, then w : p(e) — > b in E. Consider the following commutative diagram. 




There exists a functor w : [1] — ► E such that p o w — w and w(0) = e because of the lifting property of q 
for J\. Therefore, define on set of objects as r(e,w) — w(l). Next, for a morphism a : (e,u>) — *■ {e',w') 
in p/b, then a : e — ► e' in E such that w' o p(a) — w. Since p has the lifting property for I2 — ► [2], then 
there exists a morphism (3 : w(l) — > w'(l) such that w' o a = (3 o u> and p(/3) = Thus, define r(a) — [3. 
Because of the lifting property of p for CS 1 — > [2], r is a functor p/6 — > 
For (e,io) G {p/b) and e' Gp _1 (6)o, 

kp : Hom p / 6 ((e,iy),i(e')) — > Hom p -i( b) (r(e,w),e') 

is given as follow. Since i(e') = (e', If,), then an element / G Hom p /f,((e, w), i(e')) is a morphism / : e — ► e' 
such that = w. Then, there exists a morphism g : w(l) — > e' such that p(g) — If, and g ow = f since 
the lift property of p for J2. Define </? as f(f) = g. Conversely, 

X : Hom p -i (b )(r(e, w),e) — ► Hom p/f ,((e, 10), i(e')) 
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is defined by h <— * h o w. It is obvious that \ o ip = 1. And ipo^ = 1 since the lift property of p for J3. Thus 
p is a precofibered category. Similarly we can prove that p is a prefibered category. □ 

Definition 5.8. Let / : X — ► Y be a prefibered category then define a functor a* : f^ 1 {y') — > 
for a morphism a : y — ► y' in Y as follows, a induces a functor a' : y' / f — ► y/f as (2, w) — > (x, w o a). 
Then a* =roa'oj, where and r : y/f — > p^ 1 (y) is a right adjoint functor of i. Similarly, let / : X — > Y 
be a precofibered category then define a functor a* : f^ 1 {y) — ► for a morphism a : y — > y' in Y~ 

as follows, a induces a functor a' : //y — ► f /y' as (a;, u>) — ► (x, aoiu). Then a* = r o a' o j, where and 
r : f/y' — '' P^ 1 {y') is a left adjoint functor of j. 

Proposition 5.9. Letp-.E — > B a fibration, then /* : p~ l (b) — > p _1 (&') and f* : — > 
satisfy /* o /* = 1 and /* o /„ = 1 /or / : 6 ► 6' in B . 

Proof. Now, /*(e) = /(l) where / is a morphism in £ such that p° f — f and /(0) = e. And f*(e') = /(0) 
where / is a morphism in _E such that p o / = / and /(l) = e'. Natural isomorphisms /* o /* = 1 and 
/* o /„ = 1 can be defined from the lifting property of p for J2 and J3. □ 



Corollary 5.10. Let p : E 

f :b — >V inB. 

Proof. By Proposition 



B a covering, then /* : p 1 (b) — > p (&') is an isomorphism for 



□ 

Theorem 5.11. Qui68| Suppose f : X — ► Y is prefibered (resp. precofibered) and that for every arrow 
a : y — y', B (a*) : B (/"V)) — > B (f-^y)) (resp. B (a*) : B (f-^y)) — B{f- 1 {y'))) is a 
homotopy equivalence. Then for any x £ / (y), we /iaue an exact sequence of homotopy groups 



H+i 



(BY, y) — » tt 4 (B (/- x (tf)) ,x) — %i(BX, x) ±+ n{BY,y) 



Corollary 5.12. Let p : X - 

sequence of homotopy groups 

►7r i+1 (fly s y) 



y 6e a fibration in Cati, t/ien /or any x £ f 1 (y), we have an exact 



f. 



□ 



7Ti(B (/^(y)),^ ^i.^^A^^j,) 
Proof. This follows from Proposition 15 . 71 and 15.91 and Theorem 15. Ill 
Theorem 5.13. p is a fibration in Cati iff Np is a Kan fibration. 

B be a fibration, we will prove that Np is a Kan fibration. Given a following diagram 

-+NE 



Proof. Let p : E 
in SSets 



Np 



NB 



for < n and ^ fc ^ n. Since (c, AT) is an adjoint pair, the above diagram induce a next commutative 
diagram in Cat. 



E 



cA[n] 



B 
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Now the left vertical arrow is c(A£) = [n] for n ^ 4, and for < n ^ 3, this is pushout of a morphism of 
generating trivial cofibration J in the 1-type model structure. Then there exists a morphism h : [n] — > E 
such that commuting following diagram. 




cA[n] = [n] — >■ B 

Thus, the adjoint morphism of h makes the following diagram commutative. 

NE 




Therefore, Np is a Kan fibration. 

Conversely, let Np be a Kan fibration. Given a following diagram in Cat, 



X 



■E 



B 



where, X — > Y belongs in J. Since cN = lcat, it suffices to show that there exists a morphism NY 
commuting the following diagram in SSets applied N for the above diagram. 



NE 



NX> 



■NE 



Np 



NY- 



NB 



When X — ► Y belongs Ji or J 3 , then NX — ► NY is Aj (1) — > A[l] or Ag (2) — > A [2], respectively. Since 
iVp is a Kan fibration, then there is a morphism NY — > NE what we want. Now suppose X — ► Y is 
k : CS 1 — > [2], then consider a following commutative diagram 



Ag NiCS 1 ) — ^ NE 

Np 



Nk 



A[3]^Ar([2]) 



NB 



where d : [3] 



[2] is defined by m i— > m for ^ to ^ 2 and 3^2. And 



r :Ag 



is a canonical projection commuting the diagram, d is a retraction of k : [2] - 
2 i ► 3 . Because Np is a Kan fibration, then there exists a morphism h : A [3] 



[3] given by t-> 0, 1 i— > 1, 
Af£ such that 
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is commutative. Apply the functor c, then we obtain a following diagram. 



cA 3 CS 1 




Now cA2 is formed as follows, 




and cr carries / to the identity map. Thus cr is a retraction of the inclusion functor CS 1 
ch o j : [2] — ► E makes the following diagram commutative. 



cAg, then 




Thus p is a fibration. 

Corollary 5.14. G is a groupoid iff N(G) is a Kan complex. 



□ 



Proof. By Proposition 15. 2[ groupoids coincide with fibrant objects in the category of small categories 
equipped with 1-type model structure, and Kan complexes coincides with fibrant objects in the category of 
simplicial sets equipped with Kan type model structure [Hov99j . Thus Theorem 15.131 implies that G is a 
groupoid iff N(G) is a Kan complex since N preserves terminal objects. □ 

The functorial factorizations in the 1-type model structure on Cat is induced from the small objects 
argument in [Hir03 . However, the small objects argument is too abstract and difficult. Now, we define an- 
other functorial factorizations on Cati which induce the groupoidification in Definition [^2] and the universal 
cover in Definition [ 



Definition 5.15. For a functor / : X — ► Y, define a category Ef as follows. 

(E f ) = {(x,y m ) G X x Mor(7r(Y)) | f(x) = y } 

and 

Rom Ef ((x,y*),(x',yl)) = {(g*,g) G Hom 7r (x) { x i x ') xHom y (y„,y^) | ^0/(^)0^ =(/oy, € tt(Y)} 



where y n and y' m are last objects of y*,yi, respectively. When X = *, then Ef is Y in Definition 14.61 We 
define a functor j : X — ► Ef as x <— > (x, 1 an d a functor p : Ef — ► Y as [x, y*) 1— > y n where y n is the 
last object of y*. Define a, (3 : Mor(Cat) — > Mor(Cat) as a(f) = j and (3(f) — p, then it is obvious that 
/ = (3(f) o a(f) and (a, (3) is a functorial factorization of Cat. 



Proposition 5.16. p : Ef > Y in Deftnition \5.15\ is a fibration for any f : X 

Proof. Given a commutative diagram. 



Y. 
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Let a(*) — (x, y*), then /3(0 — ► 1) : /3(0) = y n — > Thus, we define a functor 7 : [1] — > J5/ by 

7(0) = or(*) = 7(1) = (x,p(0 — > 1) o yj) and 7(0 — ► 1) = (l,/3(0 — > 1)). 7 makes the following 

diagram commutative, 

■E f 




then p has the lifting property for J\. Next, given the following commutative diagram. 

h ^^E f 




Then, the image of a represents a diagram in Ef as 

{x ,y«) < — {x,y*) — > [x ,yj. 

Now — > 2) is a morphism from last point of y* to y". Thus, we obtain a morphism 

{Kog-\(5{l^2)):{x\ V :)^{x",y';) 

and it gives a functor [2] — > Ef commuting the above diagram, then p has the lifting property for J2. 
At last, given the following commutative diagram. 



CS 1 



[2] 



Ef 



Y 



then, the image of a represents a diagram in Ef as 



{x,y*) (x ,yj 



(h«,h) 



(x",y':) 



{h'„h') 

Since fc t o j, = h'^ o g^ in 7r(X), then 

K=Kog^o g- 1 = hi o y* o y" 1 = 

in n(X). Moreover, f3 implies that h = h' , then (ft,*, /i) = (/i^, ft/) and it gives a functor [2] — ► £y commuting 
the above diagram, then p has the lifting property for J3. □ 

Proposition 5.17. j : X > m Definition \5.15\ is a trivial cofibration for any f : X — > Y . 

Proof. It is obvious that j is a cofibration, so we will show that j is a weak 1-equivalence. First, we see 
j* : tt (X) — > TTo(Ef). 

We take an element [a:, y*] € no(Ef). (x, y*) represents the diagram 



/(a?) = 2/o 



yi 



y2 
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then, we consider the next commutative diagram. 

f(x) f{x) ^— fix) — 



yi 



2/2 



When we regard vertical sequences as objects in Ef, the above diagram implies that 

j*[x] = [x,lf(x)] = [x,y*\ 

then j* is surjective. On the other hand, for 6 iro(X), assume that j*[x] = j*[y] G iro{Ef). It is 

obvious that [x] = [y] G noiX) from the definition of set of morphisms of Ef. Then is injective. 
Next we see the induced map j* '■ (A, x) — > ~k\ [X, (x, 1 f( x )))- We take an element 

° : 1 f(x)) > (Xl,yi,*) < (X2,y2,*) < (Xn,yn,*) = (X,lf(x)) 

of 7Ti(X, ix, lf/S)). For the i-th morphism (ft-,*,^) : — > (a^J/i,*) (in the case of i even), 
is an element of Kom. 7T (x)ixi-i, Xi). Let 

P = 9nl* ■ ■ ■ ° 92,t € 7Ti (X, x), 

then = cr in 7Ti(X). Therefore is surjective. At last, 

Ker (>) = {x* G tti(X,i) | j*(x*) = G 7Ti(S/, (x,l /(x) )} = 

since the both morphisms and compositions in Ef are same as X and the definition of j. Thus is 
injective. □ 

Corollary 5.18. The functorial factorization (a,/?) in Definition \5.15\ satisfies the axiom 4 of the 1-type 
model structure on Cat. 



Proof. By Proposition 15 . 161 and Proposition [5T7] 



□ 



Remark 5.19. Let C be a category, and denote q : C — ► * the morphism from C to the terminal object 
* in Cat. Then is the functor C — > ^(C) i n DeHnition \2.2l where (a, (3) is the functorial factorization 
in Definition ] 5. 151 

Remark 5.20. Let (C, *) be a pointed and path connected category, and denote k : * — > C as the 
inclusion functor. Then f3(k) is the universal cover C — ► C in Definition ^. 6\ where (a, (3) is the functorial 
factorization in Definition \5.15\ 



6 The classification theorem of coverings of small categories 

We show that a subgroup H of tt\ (C) corresponds to a covering over C with the fundamental group of the 
total category isomorphic to H . This is a generalization of the classification of coverings in the category of 
groupoids in Ma y99| 

Definition 6.1. Let G be a group and C be a small category. C is called a G-category if G acts on Co 
and there is a correspondence of the set of morphism Homc(x, y) — ► Homc^x, gy) for g G G satisfying the 
associativity and unit conditions and composition identity. This is regarded as a functor G — > Cat such 
that * i— > C, where * is an only object of G. In particular, C is called a free G-category when the action of 
G on Go is free. 
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Definition 6.2. [CM06| Let G be a group and G be a free G-category. Define G/G as (G/G) = C /G 
and 

Hom G/G (a,/3) = ]J Hom c (a;,y)/G 

where G-action is given by (<?, /) i— ► <?(/). The composition 

Hom G/G (a,/3) x Hom c/G ( / 9 ! 7) — ► Hom c/G (a, 7) 

is defined as ([ip], [x]) >— ► [ff(x) V 3 ] where g S G such that £(y>) = gs(x). Because of the freeness of the action, 
G/G is a small category. 

Remark 6.3. If a free G-category C is regarded as a functor G — > Cat, then the colimit of the functor 
coincides with C/G. 

Lemma 6.4. Let C be a free G-category, then the canonical projection p : C — ► G/G is a covering. 
Proof. Given a commutative diagram 



p 

[1] C/G 

Now g(0 — > 1) : g(0) = [c] — > g{l) and 

Hom G/G ([c], 5 (l)) = T] Rom c (x,y)/G, 

then g(0 — > 1) = [/] where / 6 Hom G (x,y). Since x G [c], there exists an element g € G such that <?a; = c, 
so £ Honi G ((7x = c, gy). We define a functor ft : [1] — ► G by h(0) = c, = gy, h(0 — > 1) = 

p o ft(0 — 1) = [h(0 — 1)] = [<?(/)] = [/] = ,g(0 — 1). 

On the other hand, suppose there exists a morphism h' : [1] — ► G satisfying the same property as h. Since 
h'(Q) = c, then h'(0 — > 1) G Hom(c, z). Because of [h(0 — > 1)] = [/i'(0 — > 1)], there exists an element 
g G G such that g(h(0 — > 1)) = /i'(0 — > 1). By looking at the source object, the above equation implies 
gc = c. Since the G-action is free, we obtain g — e. Thus h(0 — > 1) = h'(0 — > 1) and h — h! . Similarly, p 
has the unique lifting property for 1 : — > [1] . □ 

Definition 6.5. Let (G, *) be a pointed small category. Define a 7Ti(G)-action on G 

At : tti(G) x C — > G 
by concatenating the sequences on object and inclusion on the set of morphisms. 
Lemma 6.6. The action /1 : ?ri(G) x G — > C in DeHnition \6.5\ is free. 

Proof. For x* = (* = xq — > X\ < — X2 — > ■■■ < — x„ = *) G 7Ti(G), assume /Lt(y»,a;*) = 2;*, then 
o x» = x» and = x* o x^ 1 = 1 in 7Ti(G). □ 

Definition 6.7. Let (G, *) be a pointed small category and H be any subgroup of 7Ti(G). Since lemma 
16.61 H acts free on G as restricted action of Definition 16. 51 T : G — ► G induces a morphism T : C/H — > C 
making the following diagram commutative. 

C ^C/H 




C 
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Lemma 6.8. T : C/H — > C in Definition \6. 7| is a covering for any subgroup H of wi(C). 

Proof. The action of H is to circle around the starting point of a sequence. On the other hand, T is a 
correspondence which assigns the last point of a sequence. Then the iJ-action does not have an influence on 
T, so we can show T is a covering by a similar argument we used to proof of Proposition ^. 71 □ 

Proposition 6.9. T*(m(C/H)) = H 

Proof. For /i* = (* = ho — > hi < — /12 — ► ■ ■ ■ < — h n = *) G iJ C 7Ti(C) and ^ to ^ n, define A*, m as a 
subsequence of /i» with length to, then /i*. m G C for all to. Then we obtain an element 

[A*], - [ft*,*] G m(C/H) 

and T^A*],) = A*. Thus J? C f^^C/H)). 

Conversely, for G T*tti(C/H), there exists an element [c*]* G tti(C/H) such that T*[c*]* = ar*. Take 
each of the last objects of 

r l l^ 1 ! r i I^ 2 1 r 1 r 1 r l 

[c*J 9- [C»ji -6 [C*J 2 9- [c*J 3 -« • • • [C*J„ 

then, 



--/no 



C mi < — C m3 — > ■ ■ • * Cm n ) {xq * ^1 * ^ ' ' ' * -El) 



By the definition of the morphism of ir(C/H), [/i+i]°[c*]j = [c*]j+i in n(C/H). Then there exists an element 
G H such that /j + x c *.i — c *,i+i A*,$ in 7r(C). Using a similarly method of proposition 14.81 we obtain 

T - (r J±> r J?- c -^+-..< r ^ = h ih^ 1 ■ ■ ■ h^ 1 ^ F ff 

thus f*ni(6/H) C if. □ 

Definition 6.10. Let (-B, *) be a pointed small category, define the category Cov*(-B) of coverings with 
base point as follows. 

Cov*(i3)o = {(p, e) p is a covering over B,e£ 

A morphism between (p : E — > £?; e) and (q : E' — ► B; e') is a functor / : E — ► E' such that /(e) = e' 
and q o f = p. The set of isomorphic classes of the set of objects of Cov*(i?) is denoted by Cov*(_B). 
On the other hand, when G is a group, we denote the set of subgroups of G by 0(G). 

Lemma 6.11. Let p : E — ► B be a covering and f : X — ► B be a functor and assume X is path 

connected. Choose 6 G B ,eo G p~ 1 (bo),Xo G /~ 1 (&o)j then there exists a unique functor g : X > E 

making the following diagram commutative 



B 

andg(x ) = e iff f*(ni(X, x )) C p^w^E, e )) m 7Ti(B,6 )- 

Proof. If there exists a functor g : X — ► _E such that p ° g = f and g(xo) = eo, then 

f*(Ki(X, x Q )) =p*(g*(n 1 (X, x Q ))) Cp^(tt 1 (E, e )). 
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Conversely, assume that /*(7Ti(X, xq)) C p*(iri(E, eo)). Take an object x G Xq, then there exists a zigzag 
sequence x* from xo to :r since X is path connected. Since p is a covering, there exists a unique morphism 
e* : 7 n — ► E making the following diagram commutative. 




Define g : X — > E by g(x) = T(e») on object. g(x) does not depend on the choice of x„ from |May99| . 

Next for a : x — ► y, assume that is a zigzag sequence between xq and x. We can take a zigzag 
sequence between xo and y as aoi,. 

Then we get a morphism .9(21) — ► g(y) of -E over /(a) from the lifting property. It gives a correspondence 
of g on the set of morphisms. The universality of g is shown from the unique lifting property of p. □ 

Corollary 6.12. Let (p : E — > B; e) and (p' : E' — > B; e') be elements of Cov*(B) If 

p ir (Tr 1 (E,e))=p'Jir 1 (E',e')) 

in 7Ti (£?,*) then (p, e) is isomorphic to (p',e'). 

Proof. By the universality of existence of a functor £7 — ► i£' from lemma 16.111 □ 
Definition 6.13. Let (G, *) be a pointed category, define a map 

F:0(7ri(C,*)) — »Cov.(C)o 
by H 1 — ^ (C / H — ► G; *). And define a map 

G:Cov m (O) —>Ofa(C,*)) 

by (p:B— »C;e)^p.(7r 1 (£;,e)). 

Lemma 6.14. If (p : E — > G; e) = (p' : — > G; e'), tfien G(p) = G(p'). 

Proof. By assumption, there exists an isomorphism / : E — > _E' such that /(e) = e' and 

X *-E 



B 

is a commutative, then G(p) = p*(ni(E,e)) = p^(f*(wi(E,e)) = p^w^E', /(e))) = G(p'). □ 
Definition 6.15. Define a map 

F : 0(ici(C, *)) Cov*(G) C^v*(G) 
where p is the projection and F is the map in Definition 16. 131 And 

G : Cov*(G) — ► Ofa (<?,*))• 
is a map induced from G in Definition 16. 131 by Lemma 16.141 
Theorem 6.16. G is an inverse map of F . 

Proof. By Proposition 16.91 it is clearly that G o F = 1. We will show that F o G = 1. Let p : _E — > G be 
a covering and e 6 p _1 (*). Consider the covering T : C/ (p*ni(E, e)) — ► G then Proposition 16.91 suggests 
that 

PsM^e)) =T* (tti (c/(p.(7ri(B,e))))) . 
Then Corollary 16. 121 implies that (p, e) and (T, *) are isomorphic, thus F o G = 1. □ 
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7 Relations between the 1-type model category and other model 
categories 

Cat with the 1-type model structure is related to other model categories by the following pairs of adjoint 
functors. 

71 C S 

Grpd ' ; Cat * ; SSets * ; Spaces 

i N |-| 

Definition 7.1. |Hir03j Let M and TV be model categories and let 

F : M TV : G 

be a pair of adjoint functors. We say that (F, G) is a Quillcn pair if F preserves cofibrations and G preserves 
fibrations. Furthermore (F, G) is called a pair of Quillcn equivalences if for every cofibrant object X in M, 
every fibrant object Y in TV, and every map / : X — > GY in M, the map / is a weak equivalence in M iff 
the corresponding map /" : FX — > Y is a weak equivalence in TV. 

Proposition 7.2. [Hir03| Let M and N be model categories and let F : M N : G be a pair of adjoint 
functors. Then the following are equivalent: 

1. (F,G) is a Quillcn pair. 

2. F preserves both cofibrations and trivial cofibrations. 

3. G preserves both fibrations and trivial fibrations. 

Proposition 7.3. 

7r : Cat! <==> Grpd : i 

is a pair of Quillen equivalences, where Grpd is the category of groupoids with the Anderson-type model 
structure in Theorem \3.9[ 

Proof. Because n preserves weak equivalences and cofibrations, Proposition l7.2l implies that (71% i) is a Quillcn 
pair, furthermore, (tt, i) is a pair of Quillen equivalences since the inclusion functor C — ► tt(C) in Definition 
is a weak 1-equivalence for any small category C . □ 



Proposition 7.4. Denote a category of small categories with the Joyal and Tierney-type model category 
by Cat jt in Theorem \3.S\ Then 

1 : CatjT Cati : 1 

is a Quillen pair. 

Proof. Because a cofibrations and a weak equivalence in Catj^ is a cofibration and a weak equivalence in 
Cati, respectively. Proposition 17. 21 implies that (1, 1) is a Quillen pair. □ 

Proposition 7.5. Denote the category of simplicial sets equipped with the Kan type model structure by 
SSetSft- in 'Hov99l, then 

c : SSetSA' <=> Cati : TV 

is a Quillen pair. 

Proof. Theorem 15.131 implies that TV preserves fibrations. Because a cofibration i : A — ► B in SSets^ is 
injective for all dimensions, in particular, io : Aq — > Bq is injective. Then the map on the set of objects 
of ci : cA — ► cB coincides with io : Aq — ► Bq, thus ci is a cofibration. Therefore c preserves cofibrations, 
then (c, TV) is a Quillen pair. □ 
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We will prove that Cati is Quillen equivalent to the category of simplicial set with the 1-type model 
category in Theorem 13.191 From Definition 13.141 a weak 1-equivalence / : X — ► Y in SSets is a map 
inducing isomorphisms 

\fU-.n n (\X\,x) ^ir n (\Y\,\f\(x)) 

for n = 0, 1 and x € \X\. In May92| , the fundamental (homotopy) group of a fibrant simplicial set X in 
SSetsx is defined, and proved that 7Ti(X, *) = 7Ti(|X |, *) in |May92| . Those fibrant simplicial sets are called 
Kan complexes. 

Definition 7.6. Let X be a simplicial set. Two 1-simplices x, y G X\ is homotopic, denoted x ~ y, if 
djX = diy for i = 0, 1, and there exists a 2-simplex z 6 X2 such that do 2 = sqcIqx, d\z = x, d-zz — y. z is 
called a homotopy from x to y. ~ is an equivalence relation on Xi, when X is a Kan complex. Let X be a 
Kan complex and * be a vertex of X, define 7Ti(X, *) = {x G Xi | dox = d\x = *}/ ~. 

Lemma 7.7. |May92| There exist a group structure on 7Ti(X, *) and 

fl* :7ri(X*) ^7ri(5|X|,*) = 7ri(|X|,*) 

is an isomorphism of groups, where 8 : X — > S\X\ is the counit map of the adjoint pair (| — \,S). 

Lemma 7.8. Let X be a Kan complex and * be a vertex of X, then 

ry* : TriG*!,*) — » Trifl^cX],*) 
is an isomorphism, where rj : X — > NcX is the counit map of the adjoint pair (c, N) . 
Proof. Define a map 

£ : X XcX XttcX. 



where i : cX — ► 7rcX is the functor in Definition 12.21 Because i is a weak 1-equivalence, it suffices to prove 
that 

e* :7n(|X|,*) — »7ri(|JV7rcA:| > *) 

is an isomorphism. 7rcX is a groupoid, then NttcX is a Kan complex by Corollary 15.21 By lemma [77fl we 
will show that 

e* : tti(X, *) — ► 7Ti (XvrcX, *) 

is an isomorphism. For [e] S 7ri(X7rcX, *), e is a 1-simplex of NncX, then e is a morphism of 7rcX. From 
the definition of ir in Definition 12.21 e is represented as a zigzag sequence of cX as follows. 

ei ^ ^ e 2 e 3 ^ e„ ^ 

is a morphism of cX, then is represented by 

where G Xi. Since X is a Kan complex, then there exists aej£ X\ such that ej = e\ in cX for ^ i ^ n. 
Then e is 

Now X is a Kan complex, there exists an element d\ € Xi such that e^o^ = e^in cX. Next there 
exists an element c?2 £ Xi such that e!j o rfj = d 2 - Repeating this operation, we obtain d„_i G Xi such that 
e'j o d n - 2 = dn-i and [d„_i] G 7Ti(X, *) and £»[d„_i] = [e]. 
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Thus e* is surjective. 

Assume that e*[e] = in tti(NcttX, *) for [e] e tti(X, *). Thus, there exists a 2-simplex (/, g) of NircX 
such that do(f,g) = 1*, d\{f,g) — e, d-z(f,g) — 1*. Then g = 1*, / = 1*, g o / = e, thus e = 1* in 7rcX. 
There exists the following commutative diagram in cX. 



Since X is a Kan complex, we may regard the above morphisms as the 1-simplices of X. Moreover, there 
exist 1-simplices of X such that the following diagram is commutative. 



if >. 



It implies that the top of horizontal sequence is the adjacent horizontal sequence in cX. Thus e = 1* in cX. 
Therefore, there exists a 2-simplex a of X such that dga = so*, d\a — sq*, and c^c = e. Then [e] = in 
tti(X, *), thus £* is injective. □ 

Corollary 7.9. r\ : X — ► NcX is a weak 1-equivalence in SSets, if X is a Kan complex. 

Proof. It is obvious that 77* : ttq(X) — > ttq(NcX) is identity map because Xq = (NcX)q and the definition 
of cX. r\* : 7Ti(X, *) — > ~K\(NcX, *) is an isomorphism from Lemma l7.8[ then 77 is a weak 1-equivalence. □ 

Corollary 7.10. 77 : X — ► NcX is a weak 1-equivalence in SSets for all simplicial set X . 



Proof. From the Kan-type model structure on SSets in Theorem 13. Ill there exists a Kan complex RX and 
a trivial cofibration i : X — ► RX in SSets^ for X. The following diagram 



X 



NcX 



Nc 



RX ^ NcRX 
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is commutative, and rj : RX — > NcRX is a weak 1-equivalence by Corollary 17.91 and also i is a weak 
1-equi valence. By Proposition [731 

c : SSetSA- Cati : N 

is a Quillen pair, therefore c preserves trivial cofibrations by Proposition [TJH Then ci is a trivial cofibration 
in Cati, in particular, ci is a weak 1-equivalence in Cat. Therefore Nci is a weak 1-equivalence in SSets, 
and 77 : X — ► NcX is a weak 1-equivalence. □ 

Theorem 7.11. Denote the category of simplicial sets with the 1-type model structure in Theorem ] 3. 19\ 
by SSetsi, then 

c : SSetsi <^ Cati : N 

is a pair of Quillen equivalences. 

Proof. From Theorem 13.201 (c,N) is a Quillen pair. Suppose X is a cofibrant object in SSetsi and G is a 
fibrant object in Cati and / : X — ► NG is a weak equivalence in SSetsi. /" : cX — > G coincides with 

cf 

cX — > cNG = G. Now the following diagram 

X f -^-NG 



NcX — *~ NcNG 

Ncf 

is commutative, then Ncf is a weak equivalence since r\ is a weak equivalence from Corollary 17. 101 Thus cf 
is a weak equivalence in Cati. Conversely, it is obvious that / is a weak equivalence in SSetsi if /" is a 
weak equivalence in Cati. □ 
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